Прекрасным солнечным днем Незнайка прогуливался по берегу реки. Как всегда он насвистывал любимую песенку. И тут он остановился — по реке плыли деревянные кубики. Незнайка выловил их. Увидев, что на одной из сторон каждого кубиках написаны цифры, он решил составить самое маленькое число, какое только можно, ведь ему опять нечем было заняться. Помогите Незнайке решить эту непростую задачу.

Входные данные: В первой строке файла записано целое число N - количество кубиков (0<N<1000001). Далее N цифр от 1 до 9, разделенных пробелом - цифры, написанные на кубиках.

Выходные данные: Минимальное число.

Пример: